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DESCRIPTION 

PROGRAM TABLE CREATION METHOD, PROGRAM TABLE CREATION DEVICE, 
AND PROGRAM TABLE CREATION SYSTEM 

TECHNICAL FIELD 
[0001] 

The present invention relates to a program table creation 
method, program table creation device, and program table 
creation system for creation of a program table to be used 
for playing of contents. 

BACKGROUND ART 
[0002] 

So far, portable mobile communication terminals such as 
portable telephones, PHS (Personal Handyphone System) 
terminals and PDAs (Personal Digital Assistance), 
communication apparatus mounted in mobile bodies such as 
vehicle, ship and aircraft , or other devices , have been capable 
of receiving and playing contents such as musical piece data 
and video data through radio communications. For example, 
there have been known a method of viewing and listening to 
televisionprograms and radio programs by receiving andplaying 
broadcast electric waves for televisions and radio receivers, 
a method of viewing and listening to programs delivered through 
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networks by receiving and playing digital contents such as 
video data and musical piece data from a predetermined server 
through a digital communication network or the like, and other 
manners. 
5 [0003] 

However, the delivery of contents according to the 
above-mentioned broadcast mode leads to providing the same 
program (contents) to an unspecified number of users, which 
creates a problem in that a user cannot always en j oy the contents 
10 he/she wants to view and listen to. For coping with such a 
problem, there have been known many content delivery systems 
capable of carrying out the content delivery according to the 
on-demand format in consideration of user's likes. 
[0004] 

15 In addition, the following Patent Document 1 discloses 

a music/information providing apparatus used in the interior 
of a vehicle and capable of making a program composition on 
the basis of set information (profile) , set by a user, with 
respect to contents such as the contents delivered through 

20 broadcast communications, the internet or the like and contents 
stored in locally existing recording media (CD (Compact Disc), 
DVD (Digital Versatile Disk) and others). Incidentally, the 
technique disclosed in this Patent Document 1 enables a user 
to previously customize the set information for the program 

25 composition, desired program composition/information 



contents and others through the use of a personal computer 
or the like so as to reduce the number of times of operations 
of devices while driving a vehicle, thereby achieving the 
enhancement of safety during the running of a vehicle. 
5 Patent Document 1 : Japanese Patent Application 

Publication No. 2001-343979 (FIGs. 1, 3, 5 and 7) 
[0005] 

However, although the technique disclosed in the Patent 
Document 1 can reduce the number of times of operations in 

10 the interior of a vehicle, the program composition depends 
greatly upon operations the user conducts in advance, and the 
user should fulfill a role in the program composition. For 
this reason, the technique disclosed in the Patent Document 
1 cannot automatically create a program table for the playing 

15 of the contents on the basis of time and sequence according 
to various conditions such as user's likes and situations. 
[0006] 

That is, the technique disclosed in the Patent Document 
1 creates the following problems. 
20 • There is no method (algorithm) of composing a program 

automatically and, in consideration of the setting a user 
conducts in advance, the total number of times of operations 
is not always reducible. 

• It is possible that the sequencing of corners and 
25 contents a user likes is made on the basis of a user's history 



and the playing is made according to this sequence. However, 
for example, in the case of the creation of a two-hour program, 
when the playing starts at the corners and contents the user 
likes, the corners and contents the user dislike are played 
5 at the latter half of the program. Accordingly, it is 

unexpected that the user' s satisfaction level becomes higher 
with respect to the entire program. 

• Even if the skip rate (index indicative of the degree 
of utilization of contents : see FIG. 5(b) of the Patent Document 

10 1) with respect to the corners and the contents is indicated 
on the basis of the user's history, the skip rate is only 
reference data to be used when a user composes a program and 
the determination of a corner length, playing time and sequence 
and others on the basis of this reference data depends upon 

15 the user's work. Therefore, the reference data such as the 
skip rate cannot be used efficiently and, hence, the creation 
of an optimized program is impossible unless operated by a 
user . 

• It is impossible that the optimization of the entire 
20 program is made so as to pursue the user' s palatability as 
the entire program. 

• Difficulty is experienced in coping with a state in 
which a large number of contents appear as candidates for a 
plurality of programs, which can occur under a situation where 

25 various conditions such as user' s likes, situation and playing 
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time of entire program are intertwined complicatedly , or a 
state in which the contents forming the candidate for a program 
disappear, which makes it impossible to create a detailed 
program table, considering various conditions, on a 
5 case-by-case basis. 

DISCLOSURE OF THE INVENTION 
[0007] 

The present invention has been developed in consideration 

10 of the above-mentioned problems, and it is an object of the 
invention to provide a program table creation method, program 
table creation device and program table creation system, 
capable of automatically creating a detailed program table 
for the playing of contents. 

15 [0008] 

For achieving this purpose, in accordance with the present 
invention, there is provided a program table creation method 
of creating a program table defining a temporal arrangement 
of a plurality of contents, characterized in that the program 

20 table is created through the use of a constraint solution 
technique on the basis of a constraint condition related to 
a selection of the plurality of contents and/or a constraint 
condition related to the temporal arrangement of the plurality 
of contents . 

25 [0009] 
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In addition, according to the present invention, as the 
above-mentioned program table creation method, there is 
provided a program table creation method characterized in that 
a description of the constraint condition is made through the 
5 use of a constraint condition description function defined 
in advance. 
[0010] 

Still additionally, according to the present invention, 
as the above-mentioned program table creation method, there 
10 is provided a program table creation method characterized in 
that user's liking information indicative of a liking of a 
user who watches or hears the contents is acquired as the 
constraint condition . 
[0011] 

15 Yet additionally, according to the present invention, 

as the above-mentioned program table creation method, there 
is provided a program table creation method characterized in 
that the constraint condition is automatically acquired by 
automatically generating the user' s liking information 

20 through learning of the user's liking. 
[0012] 

Moreover, according to the present invention, as the 
above-mentioned program table creation method, there is 
provided a program table creation method characterized in that 
25 state information indicative of a state related to playing 
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of the contents is acquired as the constraint condition. 
[0013] 

Still moreover, according to the present invention, as 
the above-mentioned program table creation method, there is 
5 provided a program table creation method characterized in that 
the program table is created by making reference to content 
attribute information indicative of an attribute of each of 
the plurality of contents. 
[0014] 

10 Yet moreover, according to the present invention, as the 

above-mentioned program table creation method, there is 
provided a program table creation method characterized in that, 
when constraint falls into an excess state in constraint 
solution processing at the creation of the program table, 

15 priorities are set with respect to the contents and/or the 
constraint condition so that the constraint solution 
processing is conducted while preferentially employing the 
constraint condition higher in priority. 
[0015] 

20 Furthermore, according to the present invention, as the 

above-mentioned program table creation method, there is 
provided a program table creation method characterized in that, 
when constraint falls into a shortage state in constraint 
solution processing at the creation of the program table, 

25 scores are set with respect to the contents and/or the 



constraint condition so that the constraint solution 
processing is conducted by making a comparison between 
operation results of operations using a function in which the 
score is set as a parameter. 
5 [0016] 

Still furthermore, according to the present invention, 
as the above-mentioned program table creation method, there 
is provided a program table creation method characterized in 
that a constraint logical programming technique is used as 
10 the constraint solution technique. 
[0017] 

Yet furthermore, according to the present invention, as 
the above-mentioned program table creation method, there is 
provided a program table creation method characterized in that 

15 the program table is expressed by a tree structure having one 
or a plurality of hierarchies in which elements indicative 
of the contents constituting the program table are disposed 
in a lowest-rank layer and elements summarizing features of 
lower-rank elements are disposed in a rank higher with respect 

20 to the elements indicative of the contents, and the elements 
associated with each other in higher-rank and lower-rank layers 
have information consistent with each other. 
[0018] 

In addition, according to the present invention, as the 
25 above-mentioned program table creation method, there is 



provided a program table creation method characterized in that 
the elements associated with each other in the higher-rank 
and lower-rank layers have attribute information or time width 
information consistent with each other. 
5 [0019] 

Still additionally, according to the present invention, 
• as the above-mentioned program table creation method, there 
is provided a program table creation method characterized in 
that a portion of the program table is rearranged on the basis 
10 of the tree structure. 
[0020] 

Yet additionally, according to the present invention, 
as the above-mentioned program table creation method, there 
is provided a program table creation method characterized in 

15 that the rearrangement of the portion of the program table 
is made by employing one of a method of deriving a new solution 
through the use of a previous solution or a method of deriving 
a new solution through the use of a history related to a previous 
solution derivation, or by employing a combination of these 

20 methods. 

[0021] 

Moreover, in accordance with the present invention, there 
is provided a program table creation method in which the 
arrangement of the contents is optimized on the basis of one 
25 of a score set in the contents, a correlation of attributes 
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of the contents and a correlation of the contents or a 
combination thereof at the creation of the program table or 
after the creation thereof. 
[0022] 

5 Still moreover, in accordance with the present invention, 

there is provided a program table creation method in which 
the content to be disposed at the next position is determined 
on the basis of the contents disposed at the last position 
with respect to a time axis. 
10 [0023] 

Yet moreover, in accordance with the present invention, 
there is provided a program table creation method in which 
the content to be disposed at the last position is determined 
on the basis of the content to be disposed at the next position 
15 with respect to a time axis. 
[0024] 

Furthermore, in accordance with the present invention, 
there is provided a program table creation method in which 
an arrangement of the contents is determined on the basis of 
20 a pattern of the plurality of contents with respect to a time 
axis . 

[0025] 

Still furthermore, in accordance with the present 
invention, there is provided a program table creation method 
25 in which the arrangement of the contents is changed by making 



11 

reference to the content attribute information indicative of 
attributes of the contents so that the correlation between 
the contents adjacent to each other reaches a maximum as a 
whole . 
5 [0026] 

In addition, for achieving the above-mentioned purpose, 
in accordance with the present invention, there is provided 
a program table creation device for creating a program table 
defining a temporal arrangement of a plurality of contents, 

10 characterized in that the program table is created through 
the use of a constraint solution technique on the basis of 
a constraint condition related to a selection of the plurality 
of contents and/or a constraint condition related to the 
temporal arrangement of the plurality of contents. 

15 [0027] 

Still additionally, according to the present invention, 
as the above-mentioned program table creation device, there 
is provided a program table creation device characterized in 
that the program table creation device is mounted in a vehicle 

20 and made to create the program table of programs to be watched 
and heard in the interior of the vehicle. 
[0028] 

Yet additionally, according to the present invention, 
as the above-mentioned program table creation device, there 
25 is provided a program table creation device characterized in 
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that a constraint logical programming technique is used as 
the constraint solution technique. 
[0029] 

Furthermore, for achieving the above-mentioned purpose, 
5 in accordance with the present invention, there is provided 
a program table creation system for creating a program table 
defining a temporal arrangement of a plurality of contents, 
characterized by comprising 

a program table creation server existing in the 
10 predetermined network and so arranged that the program table 
is created through the use of a constraint solution technique 
on the basis of a constraint condition related to a selection 
of the plurality of contents and/or a constraint condition 
related to a temporal arrangement of the plurality of contents, 
15 and 

a communication unit connectable with the predetermined 
network and capable of transmitting the constraint condition 
through the predetermined network to the program table creation 
server and receiving the program table created by the program 
20 table creation server. 
[0030] 

Still furthermore, according to the present invention, 
as the above-mentioned program table creation system, there 
is provided a program table creation system characterized in 
25 that the communication unit is mounted in a vehicle and the 
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program table creation server creates the program table of 
programs to be watched and heard in the interior of the vehicle . 
[0031] 

Still furthermore, according to the present invention, 
5 as the above-mentioned program table creation system, there 
is provided a program table creation system characterized in 
that a constraint logical programming technique' is used as 
the constraint solution technique. 
[0032] 

10 The present invention has the above-mentioned 

configurations and can automatically create a detailedprogram 
table for the playing of contents according to various 
conditions . 
[0033] 

15 Inaddition, according to the present invention, aprogram 

can be automatically created as a satisfaction solution 
(optimal solution) of a constraint condition derived through 
the use of a constraint solution technique and, particularly, 
the user' s liking relative to a program and other conditions 

20 can be converted into declaratory constraint conditions in 
the constraint logical programming technique so as to create 
programs automatically as the satisfaction solutions (optimal 
solutions) of these constraint conditions. 
[0034] 

25 Still additionally, according to the present invention, 
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the information such as a length of each corner suiting a user' s 
liking, a playing time of each corner or each content and playing 
sequence or periodicity among the corners or contents can be 
acquired as constraint conditions on the basis of the user' s 
5 history so as to automatically create programs satisfying these 
constraint conditions . Yet additionally , it is also possible 
to acquire the constraint conditions on the basis of, combined 
with the user's history, the liking of users having a profile 
data similar to that of the user or common users, and further 
10 to make a combination with the constraint conditions based 
upon the user's history. 
[0035] 

Moreover, according to the present invention, it is 
possible to automatically create programs satisfying, in 

15 addition to the above-mentioned constraint conditions related 
to the user' s liking, semi-compulsory constraint conditions 
occurring due to contents provider, service provider, program 
offering company, broadcasting station, network, contract, 
other person and other vehicle. 

20 [0036] 

Still moreover, according to the present invention, it 
is possible to create a program with a high palatability at 
that time by combining constraint conditions inputted by an 
operation by a user through a user interface with the 

25 above-mentioned constraint conditions (constraint conditions 
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related to user' s liking or semi-compulsory constraint 
conditions) which does not rely on a manual operation by a 
user. The constraint conditions to be inputted at this time 
can also set not only the lengths or sequence of corners but 
5 also the contents to be concretely played and the broadcast 
time thereof. 
[0037] 

Yet moreover, according to the present invention, it is 
possible to dynamically change the above-mentioned constraint 
10 conditions (constraint conditions related to the user' s liking, 
semi-compulsory constraint conditions and constraint 
conditions inputted through an operation by a user) according 
to various situation variations even in process of a program 
and to achieve the re-composition of a program with a variation 
15 of constraint conditions as a trigger. 
[0038] 

In addition, according to the present invention, the 
entire program can be optimized through the use of an obj ective 
function expressing a user' s palatability, thereby pursuing 
20 the user's palatability on the program as a whole. 
[0039] 

Still additionally, according to the present invention, 
the entire program can be optimized through the use of an 
objective function expressing a user' s palatability, thereby 
25 recommending a plurality of programs ranked according to the 
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value of the objective function to a user so that the user 
can select a program most suitable for the user' s liking at 
that time from the recommended programs. 
[0040] 

5 Yet additionally , according to the present invention, 

when the number of constraint conditions extremely increases, 
a priority is set with respect to each of the constraint 
conditions on the basis of the user' s history constraint 
condition and a liking of a user having profile data similar 
10 to that of the user or common user, which enables a program 
to be created while preferentially employing a constraint 
condition higher in priority. 
[0041] 

Moreover, according to the present invention, a program 
15 table can be expressed by a hierarchical tree structure so 
as to place the conditions related to the components (elements ) 
of the tree structure under restraint, thereby restraining 
the conditions on the elements in the higher-rank and 
lower-rank hierarchies associated with the elements, which 
20 improves the efficiency of the restraint solution processing . 
[0042] 

Still moreover, according to the present invention, a 
portion (for example, remaining program contents after the 
playing up to a partway) of a program can be rearranged on 
25 the basis of the tree structure through the use of an initial 
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value utilizing method an/or a constraint recording method, 
thereby speeding up the rearrangement of the program. 
[0043] 

Yet moreover, according to the present invention, at the 
5 creation of a program table or after the creation thereof, 
the arrangement of contents is changed in consideration of 
a flow of the entire program within a range satisfying th§ 
constraint condition, thereby enabling a creation of a program 
table closer to the user's needs. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0044] 

FIG. 1 is a block diagram showing one example of a 
configuration of a program table creation device according 
15 to an embodiment of the present invention; 

FIG. 2 is a flow chart showing one example of a program 
table creation method according to an embodiment of the present 
invention; 

FIG. 3 is an illustration of one example of content 
20 attribute information set with respect to each content to be 
used in an embodiment of the present invention; 

FIG. 4 is an illustrative view showing one example of 
a constraint condition to which reference is made at a creation 
of a program table according to an embodiment of the present 
25 invention and one example of an optimal solution derived on 
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the basis of this constraint condition; 

FIG. 5 is an illustrative view showing a hierarchical 
relationship among a program, a corner and contents in an 
embodiment of the present invention; 
5 FIG. 6 is an illustrative view showing one example of 

a program table to be created finally by a program table creation 
device according to an embodiment of the present invention; 

FIG. 7A is an illustration of a first example of 
arrangement optimization of contents in a corner according 
10 to an embodiment of the present invention; 

FIG. 7B is an illustration of a second example of 
arrangement optimization of contents in a corner according 
to an embodiment of the present invention; 

FIG. 7C is an illustration of a third example of 
15 arrangement optimization of contents in a corner according 
to an embodiment of the present invention; 

FIG. 7D is an illustration of a fourth example of 
arrangement optimization of contents in a corner according 
to an embodiment of the present invention; 
20 FIG. 8 is an illustrative view showing a concept of a 

tree structure to be used in constraint solution processing 
according to an embodiment of the present invention; 

FIG. 9 is a flow chart showing one example of an algorithm 
of constraint solution processing using a tree structure 
25 according to an embodiment of the present invention; and 
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FIG. 10 is an illustration of one example of starting 
timing of re-scheduling of a program table according to an 
embodiment of the present invention. 

5 BEST MODE FOR CARRYING OUT THE INVENTION - 
[0045] 

Embodiments of the present invention will be described 
hereinbelow with reference to the drawings. First of all, 
referring to FIG. 1, a description will be given of a program 

10 table creation device according to an embodiment of the present 
invention. FIG. 1 is a block diagram showing one example of 
a configuration of a program table creation device according 
to an embodiment of the present invention. The program table 
creation device 100 shown in FIG. 1 is made up of a constraint 

15 condition input unit 101, a constraint condition learning unit 
102, a constraint condition generation unit 103, a constraint 
condition solution unit 104, a constraint condition priority 
acquisition unit 105, a score setting unit 106, a content 
information acquisition unit 107, a program table output unit 

20 108, a content acquisition unit 109, a program playing unit 
110, a history information storage unit 121, a state 
information storage unit 122, a general information storage 
unit 123, a content attribute information storage unit 124, 
and a constraint function storage unit 125. 

25 [0046] 
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A principal operation of the program table creation device 
100 shown in FIG . 1 can be conducted through the use of a program 
(software) to be executed by a CPU (Central Processing Unit) . 
For example, the program table creation device 100 shown in 
5 FIG. 1 is realizable through the use of various types computers 
including fixedly installed type PC (Personal Computer) , 
notebook type portable PC, PDA and portable telephone, 
vehicle-mounted device installed in a mobile object such as 
vehicle, and dedicated terminal carrying a CPU. 

10 [0047] 

In addition, for example, at the creation of a program 
table, the respective means including the constraint condition 
learning unit 102, the constraint condition generation unit 
103, the constraint condition solution unit 104, the constraint 

15 condition priority acquisition unit 105 and the score setting 
unit 106 are realizable in a manner such that the CPU executes 
a predetermined program. Still additionally, in particular, 
the processing for the constraint solution which is a feature 
of the present invention and is one of artificial intelligence 

20 element technologies can employ a technique for constraint 
logical programming (equally referred to as constraint 
programming or constraint logic programming) according to a 
combination of a problem solution based on constraint with 
logical programming . That is, it is possible to employ amethod 

25 of solving a constraint problem, described in a declaratory 
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fashion through the use of a constraint logical programming 
language with a high description capability, by means of a 
computer . 

[0048] 

5 Still additionally, each of blocks forming components 

of the program table creation device 100 shown in FIG. 1 can 
also be located in a distributed fashion. That is, it is also 
appropriate that the respective blocks are disposed in the 
same apparatus so that data is transmitted through internal 

10 buses or the like within the apparatus between the respective 
blocks, or that the respective block are placed in fully 
different apparatus so that data is transmitted through wire 
cables or wireless transmission mediums between the respective 
blocks. Therefore, it is also possible that, for example, 

15 a program table creation server including the constraint 
condition solution unit 104 , the constraint condition priority 
acquisition unit 105, the score setting unit 10 6 and the content 
information acquisition unit 107 exists on a network while 
a content information storage server having content attribute 

20 information exists as another server on the network so that 
a user transmits a predetermined constraint condition to the 
program table creation server through the use of a PC or the 
like (it is also acceptable that, when needed, the user 
additionally transmits user-side history information, 

25 situation information and others properly) for receiving a 
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program table from the program table creation server. 
[0049] 

The constraint condition input unit 101 serves as an input 
interface for a user, realizable by a GUI (Graphical User 
5 Interface) or the like. The user can input a condition of 
a composition of a program. In this connection, it is 
preferable that, for simplifying the operations by the user, 
the condition input using this GUI is capable of achieving 
a selection of a predetermined condition (for example, 
10 selection of classification of contents), a selection of a 
ratio (for example, selection of ratio of classification of 
contents or the like included in a program) and others. 
[0050] 

The constraint condition learning unit 102 serves as a 
15 means to learn the user' s liking and tendency on the basis 
of the condition inputted by the user and others. In this 
case, although the liking information, together with history 
information (information concerned with a simple history of 
condition input by the user) , is stored in the history 
20 information storage unit 121, it is also acceptable that a 
user's liking information storage unit, not shown, is 
separately provided to store the liking information therein. 
Moreover, the constraint condition learning unit 102 can also 
acquire a skip rate of contents (the degree of contents the 
25 user skips without playing the contents) played by the program 
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playing unit 110 which will be mentioned later, or acquire 
the user's satisfaction level on a program after the program 
table output or after the program playing so as to feedback 
the user' s satisfaction level based on a created program table 
5 for modifying the user's liking information. 
[0051] 

The constraint condition generation unit 103 acts as a 
means to describe a constraint condition according to a 
constraint condition description function on the basis of a 

10 condition inputted from the constraint condition input unit 
101 by the user or a condition related to the user, such as 
user' s liking information suppliedby the constraint condition 
learning unit 102. That is, this constraint condition 
generation unit 103 reads out a constraint condition 

15 description function corresponding to a condition related to 
the user from the constraint function storage unit 125 storing 
a large number of constraint condition description functions 
defined in advance and replaces the condition related to the 
user with a description according to the constraint condition 

20 description function . Accordingly, the information produced 
by the constraint condition generation unit 103 is obtained 
by translating the condition related to the user into the 
constraint condition description function. Incidentally, it 
is also possible that the constraint condition input unit 101 

25 is not used as a supplier of constraint conditions supplied 
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to the constraint condition generation unit 103, which can 
completely omit the constraint condition input operation by 
the user and can realize the automatic program table creation 
processing based on the constraint condition supplied from 
5 the constraint condition learning unit 102. 
[0052] 

Each of the constraint condition description functions 
stored in the constraint function storage unit 125 is a function 
in which constraints such as time period (length) , time (start 

10 time and end time) , frequency, cycle and sequence with respect 
to hierarchical corners or contents which components of a 
program are described in a declaratory fashion. The 
constraint function storage unit 125 stores constraint 
condition description functions related to various 

15 conditions. 

[0053] 

The constraint condition solution unit 104 acts as a means 
to carry out the creation processing for a program table, which 
utilizes' a constraint solution technique. The constraint 

20 condition solution unit 104 receives the information on a 
condition related to the user, expressed by a constraint 
condition description function, from the constraint condition 
generation unit 103 to, as it is an issue to be solved, conduct 
processing to search a constraint satisfaction solution for 

25 releasing (satisfying) the constraint condition. That is, 
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the constraint condition solution unit 104 carries out the 
processing to find an optimal program table (time schedule 
of contents) satisfying the constraint condition in 
consideration of various conditions (attributes of the 
5 contents) of the respective contents which can be arranged 
in a program, with the optimal program table being created 
and outputted. 
[0054] 

A program is one big unit defined by time, concept and 
10 others. The program includes one or a plurality of corners 
categorized according to a predetermined rule . Moreover, the 
corner includes one or a plurality of contents, each of which 
forms a minimum component of a program. That is, the "program" 
- "corner" - "contents" form a hierarchical structure. For 
15 example, referring to FIG. 5, a description will be given of 
a hierarchical relationship among the above-mentioned program, 
corner and contents. 
[0055] 

As shown in FIG. 5, one program is composed of corners 
20 of news, weather forecast. CM, music, CM, talk and music 
(first-order corner layer) along a time axis. Moreover, the 
music corner interposed between CMs includes Western music 
& 1970' s corner, artist ** music corner, jazz or classic corner 
and theme: Christmas corner (second-order corner layer) and, 
25 for example, the artist ** music corner is composed of three 



contents of musical piece X, musical piece Y and musical piece 
Z (content layer) . Still moreover, the news corner includes 
contents of headline news and economic news. Likewise, the 
other corners constituting the first-order corner layer are 
associated through multi-stage corner layers with the contents 
to be played, or like the news corner shown in FIG. 5, they 
are directly associated with the contents. Therefore, the 
playing of one program is achieved by playing the contents 
arranged in content layers along the time axis. 
[0056] 

The content information acquisition unit 107 serves as 
a means to acquire, from the content attribute information 
storage unit 124, the attributes of the contents to which 
reference is made by the constraint condition solution unit 
104 at the constraint solution processing for supplying them 
to the constraint condition solution unit 104 . Moreover, the 
content information acquisition unit 107 can also acquire the 
general information (signifying statistical data on the 
respective contents, such as degree of popularity of general 
public, degree of popularity in time zone and season, tendency 
of these popularity according to age • sex • occupation, etc. ) 
stored in the general information storage unit 123 for 
supplying it to the constraint condition solution unit 104. 

[0057] 

In addition, the content attribute information storage 
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unit 124 stores the information (content attribute 
information) about the attributes of the respective contents 
available as a portion of the program as mentioned above. For 
example, FIG- 3 shows an example of content attribute 
5 information on the music contents. As shown in FIG. 3, in 
a case in which the contents are music contents, in each of 
the contents, the content attribute information including 
title of that musical piece, artist, time (content playing 
time), genre (various classifications such as Japanese music, 

10 Western music, jazz, rock, pop), hit date, theme (various 
information such as Christmas songs, slow/up tempo music) , 
tie-up information (information on cooperation with other 
media such as television and radio) , chart information (history 
information on hit charts) and others are associated with each 

15 other in advance, and these information are stored in the 
content attribute information storage unit 124. 
[0058] 

FIG . 3 shows one example of content attribute information, 
and all the information shown in FIG. 3 are not always necessary, 

20 and information other than the information shown in FIG. 3 
can also be set as the content attribute information . Moreover, 
for example, in the case of the music contents, a CDDB (CD 
Database) storing the information such as the title and artist 
of each of the contents can also be employed so as to acquire 

25 the content attribute information from this CDDB. Still 
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moreover, also in a case in which the classifications of 
contents are classifications (for example, diversified 
classifications such as news, talk, weather forecast anddrama) 
other than the music, the information needed at the constraint 
5 solution processing by the constraint condition solution unit 

104 is required to be stored as the content attribute 
information in the content attribute information storage unit 
124. Yet moreover, for example, with respect to the content 
attribute information such as genre and age, the details of 

10 items can also be expressed in a manner such that values 
determined according to a given rule are set, such as Western 
music = "3" and 1970' s = "5". 
[0059] 

Furthermore, in the constraint solution processing by 
15 the constraint condition solution unit 104, there arise a 
constraint shortage state in which a plurality of solutions 
(program table) satisfying a constraint condition exist and 
an over-constraint (constraint excess) state in which the 
number of constraint conditions becomes excessively large 
20 (that is, the constraint condition is too limited) so as to 
make it difficult to find the optimal solution. For coping 
with these states, there are provided the constraint condition 
priority acquisition unit (constraint excess handling unit) 

105 and the score setting unit (constraint shortage handling 
25 unit) 106. 



29 

[0060] 

The constraint condition priority acquisition unit 105 
serves as a means to, when a solution satisfying the constraint 
condition is not derived in a constraint excess state, set 
5 a priority with respect to a constraint condition (constraint 
solution description function) for assisting the derivation 
of the optimal solution in the constraint solution processing . 
For example, the constraint condition priority acquisition 
unit 105 can carry out weighting or set a priority with respect 

10 to each constraint condition on the basis of the user' s history 
information or liking information stored in the history 
information storage unit 121, the state information 
(information on various states such as present position 
acquired by the GPS (Global Positioning System) , present time, 

15 television/radio program table at that time, condition • 
situation of service provider or content provider, condition 
received from other person • other persons, weather situation, 
road situation or presence or absence of fellow passenger when 
it exists in the interior of a vehicle) stored in the state 

20 information storage unit 122, the general information stored 
in the general information storage unit 123. Thus, the 
constraint condition solution unit 104 can carry out the 
constraint solution processing in consideration of the weight 
given to each constraint condition or conduct the constraint 

25 solution processing to preferentially a constraint condition 
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set to be higher in priority. 
[0061] 

In this connection, it is also possible that the user 
personally sets the priority, which is to be set by the 
5 constraint condition priority acquisition unit 105, through 
the use of an input interface of the constraint condition input 
unit 101. Moreover, in this case, although the constraint 
condition priority acquisition unit 105 sets a priority with 
respect to each constraint condition, it is also possible that 
10 the constraint condition priority acquisition unit 105 sets 
a priority with respect to each content (or content attribute 
information) . 
[0062] 

The score setting unit 106 serves as a means to assist 
15 the derivation of the optimal solution in the constraint 
solution processing by setting a score with respect to each 
content. Concretely, the score setting unit 106 sets scores 
with respect to all the contents constituting a plurality of 
solutions (program table) satisfying a constraint condition 
20 and then supplies the scores to an objective function 

calculation unit 111, which is made to calculate an objective 
function in a state where the scores are set as parameters, 
for calculating an objective function so that the ranks of 
a plurality of program tables satisfying the constraint 
25 condition are determined on the basis of a result of the 
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calculation . The information on this ranking is supplied from 
the score setting unit 106 to the constraint condition solution 
unit 104 so that the constraint condition solution unit 104 
can output, as an optimal program table ( s ) , a solution (s) (one 
5 or a plurality of program tables) forming a portion of the 
plurality of solutions discriminated on the basis of the 
ranking information, which exist at higher rank positions. 
[0063] 

In addition, as well as the above-mentioned constraint 
10 condition priority acquisition unit 105, the score setting 
unit 106 can set a score with respect to each content on the 
basis of the user' s history information or liking information, 
the state information, the general information, and others. 
Thus, the constraint condition solution unit 104 can calculate 
15 the values of objective functions with the aforesaid scores 
being set as parameters for making a comparison between the 
calculation results, thereby making a discrimination among 
the plurality of program tables. 
[0064] 

20 In this connection, it is also possible that the user 

personally sets a score, which is to be set by the score setting 
unit 106, through the use of the input interface of the 
constraint condition input unit 101. Moreover, in this case, 
although the score setting unit 106 sets a score with respect 

25 to each content, it is also possible to set a score with respect 
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to each constraint condition (each constraint condition 
description function) . 
[0065] 

In a case in which the constraint condition solution unit 
5 104 carries out the constraint solution processing on the basis 
of the above-mentioned assistance by the constraint condition 
priority acquisition unit 105 or the score setting unit 106, 
the plurality of program tables are ranked in process of 
obtaining the optimal program table. The constraint 

10 condition solution unit 104 can output only the highest-rank 
program table which is one of the program tables thus obtained 
and can also output the program tables (for example, three 
program tables) each having a rank higher than a predetermined 
rank (for example, three program tables higher in rank) . 

15 [0066] 

The optimal program created by the constraint condition 
solution unit 104 is supplied to the program table output unit 
108 and the content acquisition unit 109. For example, the 
program table output unit 108 is a monitor for outputting video 

20 information, a speaker for outputting audio information, or 
the like, and the fact that a program table has been created 
or the program table itself is notified from the program table 
output unit 108 to the user. Moreover, in the case of the 
constraint shortage or the constraint excess, a plurality of 

25 program tables are outputted as candidates for selection from 
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the program table output unit 108 so that the user can make 
a selection. Still moreover, the program table output unit 
108 can also be a means to write information in a predetermined 
recording medium or communication means so that, through the 
5 program table output unit 108, a program table is recorded 
in the predetermined recording medium or transmitted to other 
communication apparatus or networks. 
[0067] 

The content acquisition unit 109 serves as a means to 
10 acquire the contents on the basis of the program table created 
by the constraint condition solution unit 104. The content 
storage place (content acquired place ) from which the content 
acquisition unit 109 acquires the contents can be set 
arbitrarily. That is, the content available as a component 
15 of a program is not limited particularly, and it is possible 
to utilize arbitrary contents including contents broadcasted 
by a broadcast signal, contents delivered through a network 
and local contents (contents stored in a CD or DVD) . The 
contents acquired by the content acquisition unit 109 are 
20 video-played or audio-played in the program playing unit 110 . 
[0068] 

Referring to FIG. 2, a description will be given 
hereinbelow of the outline of an operation according to an 
embodiment of the present invention. FIG. 2 is a flow chart 
25 showing one example of a program table creation method 
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according to an embodiment of the present invention. In this 
case, a description of the flow chart shown in FIG . 2 will 
be given on the basis of the program table creation device 
100 shown in FIG. 1. 
5 [0069] 

For carrying out the program table creation processing, 
first, the constraint condition generation unit 103 acquires 
a condition inputted by a user and a condition related to the 
user, such as user's liking information, from the constraint 

10 condition input unit 101, the constraint condition learning 
unit 102 or the like (step S201) , and describes a constraint 
condition (s) through the use of a constraint condition 
description function on the basis of these conditions 
(constraint conditions) (step S203) . The constraint 

15 condition solution unit 104 carries out the constraint solution 
processing on the basis of the constraint condition description 
function describing the constraint condition. 
[0070] 

In the constraint solution processing by the constraint 
20 condition solution unit 104 , the constraint condition solution 
unit 104 first analyzes the constraint condition description 
function (step S205) . Moreover, the constraint condition 
solution unit 104 carries out the constraint issue solution 
processing based upon the constraint solution technique to 
25 obtain all program tables (constraint satisfaction solutions) , 
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which satisfy the constraint condition without contradiction, 
while making reference to the content attribute information 
in the content attribute information storage unit 124 through 
the content information acquisition unit 107 (step S207) . As 
5 the simplest algorithm, for example, there is a method of 
automatically making a judgment on a value releasing a 
contradiction by conducting a search based on backtrack. 
However, in the constraint condition solution unit 104, the 
constraint issue solution algorithm is not limited 
10 particularly. 

[0071] 

In the constraint issue solution processing based upon 
the constraint solution technique, for example, the selection 
of contents and the determination of sequence of disposition 

15 of contents can be made by making reference to the following 
conditions. For example, only the contents whose scores set 
with respect to the contents exceed a predetermined threshold 
can be selected so that the constraint issue solution 
processing is conducted through. the use of only the contents 

20 exceeding the predetermined threshold. 
[0072] 

If only the contents having high scores are always 
selected, since the program table created always becomes the 
same, the selection of contents can also be made at random. 
25 For example, the selection of contents can be made so that 
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contents whose scores set with respect to the contents exceed 
a predetermined threshold are included by a predetermined rate, 
thereby carrying out the constraint issue solution processing 
by use of the contents thus selected. Moreover, for example, 
5 it is also possible that an integration result obtained by 
integrating a random value with respect to a score set for 
a content is considered as a new score so as to select a content 
whose new score exceeds a predetermined threshold, or the 
contents selection is made so that the contents whose new scores 
10 exceed the predetermined threshold are included by a 

predetermined rate, thereby carrying out the constraint issue 
solution processing through the use of the contents thus 
selected. 

[0073] 

15 In addition, with respect to the disposition sequence 

of contents, it is also possible to consider the positions 
in each corner where the contents having high scores are to 
be disposed or to determine the disposition positions while 
considering the correlation between the contents adjacent to 

20 each other. For example, for this determination of 

disposition sequence of contents, in each corner , the contents 
having high scores are disposed at the beginning portion and/or 
end portion of the corner or at an intermediate portion of 
the corner or disposed in consideration of a flow of the entire 

25 corner so that the correlation between the attributes of the 
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respective contents reaches a maximum, thus optimizing the 
disposition sequence of contents. The optimization of the 
disposition sequence of contents will be described in detail 
later. Moreover, the optimization of the disposition 
5 sequence of contents can be made in process of the creation 
of a program table (for example, step S207) or it can also 
be made after the constraint issue solution processing (before 
the notification on an optimal program table in the step S217 ) . 
[0074] 

10 Furthermore, in the constraint issue solution processing 

based upon the constraint solution technique in the step S207, 
it is expectable that any one of the following three results 
(first to third results) occurs (steps S209 and S211) . The 
first result shows a state in which only one constraint 

15 satisfaction solution is found. The second result shows a 
state in which two or more constraint satisfaction solutions 
are found due- to a constraint shortage . The third result shows 
a state in which no constraint satisfaction solution is found 
due to constraint excess (constraint satisfaction solution 

20 is zero in number) . 
[0075] 

In the case of the first result indicative of only one 
constraint satisfaction solution being found, the constraint 
condition solution unit 104 determines this constraint 
25 satisfaction solution as an optimal program table to be 
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provided to the user, and advances to a step S217, mentioned 
later, for notifying the optimal program table to the user. 
[0076] 

In the case of the second result indicative of two or 
5 more constraint satisfaction solutions being found, the 

objective function creation unit 111 carries out the program 
table ranking processing on the basis of the score setting 
unit 106 (step S213) . In the processing of this step S213, 
for example, the constraint condition solution unit 104 makes 

10 a request to the score setting unit 106 for determining scores 
with respect to the contents and ranking them. At this time, 
the score setting unit 106 determines a score of each of the 
contents and makes the objective function calculation unit 
111 calculate objective functions with respect to all the 

15 program tables (constraint satisfaction solutions) by using 
the cores as parameters so that the ranks of the respective 
constraint satisfaction solutions are determined on the basis 
of the calculation result. Moreover, the constraint 
condition solution unit 104 refers to this ranking information 

20 f or outputting, as the optimal program table (s) , the constraint 
satisfaction solution existing at the highest rank position 
or a plurality of constraint satisfaction solutions existing 
at higher rank positions. 
[0077] 

25 In the case of the third result indicative of no constraint 
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satisfaction solution being found, the constraint condition 
priority acquisition unit 105 acquires a priority set with 
respect to the constraint condition used in the constraint 
issue solution processing of the step S207 and deletes a 
5 constraint condition with a low priority and then conduct the 
processing to re-supply the remaining constraint condition 
to the constraint condition solution unit 104 (step S215: 
constraint condition relaxation processing by the constraint 
condition priority acquisition unit) . That is, in the 

10 processing of the step S215, a portion of the constraint 
conditions are deleted so as to relax the constraint condition 
when obtaining the constraint satisfaction solution. 
Subsequently, the operation returns to the step S207 to further 
carry out the constraint issue solution processing on the basis 

15 of the relaxed constraint condition. 
[0078] 

Concretely, a plurality of stages of priorities (for 
example, four stages of priorities "essential", "strong", 
"common" and "weak") are set with respect to the constraint 

20 conditions in advance, and in the constraint issue solution 
processing (step S207) to be first conducted, the constraint 
satisfaction solutions satisfying the constraint conditions 
for all the priorities are searched. Moreover, if a constraint 
satisfaction solution is not found in this first constraint 

25 issue solution processing (solution is 0 in number) , the 
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constraint condition having the lowest priority ("weak") is 
deleted in the processing of the step S215, and the constraint 
conditions having the priorities ("essential" , "strong", 
"common") other than "weak" are set as new constraint 
5 conditions so that the second constraint issue solution 

processing (step S207) is again conducted on the basis of the 
new constraint conditions. 
[0079] 

In a case in which no constraint satisfaction solution 
10 is found even in this second constraint issue solution 

processing, the priority for the constraint condition to be 
deleted is increased to delete the constraint condition of 
"common", and the constraint conditions for the priorities 
of two stages of "essential" and "strong" are set as new 
15 constraint conditions so that the third constraint issue 
solution processing (stepS207) is again conducted on the basis 
of the new constraint conditions. Moreover, if no constrain 
satisfaction solution is found even in this case, the 
constraint condition with the priority of "strong" is deleted, 
20 and the constraint condition for only the priority of 

"essential" is set as a new constraint condition so that the 
third constraint issue solution processing (stepS207) is again 
conducted on the basis of this new constraint condition. 
[0080] 

2 5 When the constraint condition relaxation is made stepwise 
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in this way, at the time that one or a plurality of constraint 
satisfaction solutions are found, the operation advances to 
the processing after the above-mentioned step S211 so as to 
conduct the processing when a constraint satisfaction 
5 solution (s) exists. Moreover, in a case in which no constraint 
satisfaction solution is found even in the constraint issue 
solution processing conducted when the priority is extremely 
relaxed (for example, in the above-mentioned case, the 
constraint condition for only the priority of "essential") , 

10 the program table output unit 108 can also notify the fact 
that a constraint satisfaction solution (optimal program 
table) satisfying the constraint condition does not exist. 
Although the four stages of priorities of "essential", "strong", 
"common" and "weak" are previously set in the above-mentioned 

15 example, the priority setting mode, the number of stages of 
priorities and others can be set arbitrarily. 
[0081] 

In addition, in a case in which one or a plurality of 
constraint satisfaction solutions are found, this constraint 

20 satisfaction solution (s) is outputted as the optimal program 
table from the constraint condition solution unit 104 to the 
program table output unit 108 or the content acquisition unit 
109 so as to carry out the notification of the optimal program 
table (step S217) or the playing (program playing) of the 

25 contents based on the optimal program table (step S219) . At 
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this time, it is preferable that the user performs the 
confirmation work or selection work with respect to the optimal 
program table notified from the program table output unit 108 . 
[0082] 

5 A detailed description will be given hereinbelow of each 

of a condition related to a user, which is acquired by the 
constraint condition generation unit 103 of the program table 
creation apparatus 100 according to an embodiment of the 
present invention, and a program table created by the 
10 constraint condition solution unit 104. 
[0083] 

FIG. 4 is an illustrative view showing one example of 
a constraint condition to which reference is made at a creation 
of a program table according to an embodiment of the present 

15 invention and one example of an optimal solution derived on 
the basis of this constraint condition. At a creation of a 
program table, the constraint condition generation unit 103 
receives a supply of a constraint condition, for example, shown 
in FIG. 4 as a condition related to a user. FIG. 4 shows, 

20 as one example of a constraint condition, a condition 

(condition related to the time of the entire program) that* 
one program takes 60 to 70 minutes as a whole, -a condition 
(condition related to the length of a corner) that a news comes 
to an end within 10 minutes, a condition (condition related 

25 to the sequence of corner or contents) that a weather forecast 
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is inserted next to a news and a condition (condition related 
to genre) that music is passed at all other times. 
[0084] 

Various conditions can be set in addition to the 
5 constraint condition shown in FIG. 4. Moreover, a detailed 
constraint condition can be set such that, for example, "music 
corner" is placed next to "news corner", one "music corner" 
takes a time longer than 60 minutes but shorter than 70 minutes, 
"music corner" includes "Western music corner" and "Japanese 
10 Music corner" which take a time longer than 40 minutes but 
shorter than 50 minutes and a time longer than 20 minutes but 
shorter than 30 minutes, respectively, "Western music corner" 
includes "1970' s corner" and "latest hit corner" each of which 
takes approximately one-half, and "1970' s corner" always 
15 includes one musical piece ®@ of artist ••. 
[0085] 

In addition, FIG. 4 shows one example of an optimal 
solution satisfying a constraint condition, derived by the 
constraint condition solution unit 104 on the basis of the 

20 above-mentioned constraint condition. This optimal solution 
equals an optimal program table (time schedule of programs) 
created in a manner such that the constraint condition solution 
unit 104 specifies the types of hierarchical corners and the 
contents included in the corners and, except the constraint 

2 5 excess, all the constraint conditions are basically satisfied. 
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In the case of the constraint excess, a priority is set with 
respect to each constraint condition as mentioned above, 
thereby deriving an optimal solution at the sacrifice of one 
or a plurality of constraint conditions having low priorities . 
5 Moreover, the optimal solution shown in FIG. 4, satisfying 
the constraint condition, has the same structure as the 
structure to which reference is made for the description of 
the hierarchical relationship among the programs, corners and 
contents . 

10 [0086] 

For the creation of the optimal program table shown in 
FIG. 4, as a method of specifying the hierarchical corners, 
for example, the constraint condition solution unit 104 can 
employ a logical expression on a value of each attribute of 

15 each content. That is, for example, a content included in 
"Western music & 1970' s corner" of the music corner is specified 
through an AND operation of two values of "genre name = Western 
music" and "date = 1970' s" of the attributes the music contents 
have . 

20 [0087] 

FIG. 6 is an illustrative view showing one example of 
a programtable tobe created finally by a program table creation 
device according to an embodiment of the present invention. 
FIG . 6 is an illustrative view showing one example of an optimal 

25 program table created by additionally imposing a constraint . 
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condition of one-hour program from 17 o'clock to 18 o'clock. 
In this case, the content start times indicative of the playing 
start timings of the respective corners or the respective 
contents are defined along with the names of corners and 
5 contents (in FIG. 6, as one example, the names of contents 
are written with three letters of the alphabet in a proper 
fashion) constituting a program. In the content name column, 
the information including position information and 
identification information for acquisition of these contents 
10 are written, and the content acquisition unit 109 refers to 
this information to acquire the contents so that the program 
playing unit 110 can play the contents at a predetermined 
playing start timing. 
[0088] 

15 In addition, after the creation of the program table 

mentioned above, it is also possible that a portion of a program 
(a portion of corners or a portion of contents) is re-disposed 
while satisfying the constraint condition imposed in process 
of the creation of the program table, thus carrying out the 

20 optimization so that the program table optimized is outputted 
as a final program table. The optimization (the optimization 
of the disposition sequence of corners or contents) after the 
this program creation is for coping with the user side needs 
that he/she wants to listen to contents in a corner or program 

25 in a state shuffled, and the re-disposition of a portion of 
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a program provides an advantageous effect that the user's 
estimation increases with respect to the entire program. 
[0089] 

As method of shuffling a portion of a program in a range 
5 satisfying a constraint condition, some methods are 

considerable. The simplest method is a method of shuffling 
the corners or contents of a created program at random in a 
range satisfying the constraint condition. 
[0090] 

10 Moreover, it is effective that the contents a user is 

most likely to listen to are disposed at a place in a corner 
(relative position in a corner) . This is for coping with, 
for example, the needs that a user wants to listen to his/her 
favorite musical piece at the beginning and/or end of a music 

15 corner or in the middle of the music corner and, when 

consideration is thus given to the playing timings of the user' s 
favorite contents, an advantageous effect that the user's 
estimation increases with respect to the entire program is 
attainable . 

20 [0091] 

As methods of rearranging a portion of a program in a 
range satisfying a constraint condition in consideration of 
the playing timings of the user's favorite contents, the 
following four types are considerable. These four methods 

25 will be described with reference to FIGs. 7A to 7D. 
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[0092] 

FIG. 7A is an illustration of a first example of the 
disposition optimization on contents in a corner according 
to an embodiment of the present invention . Each of the contents 
5 included in a program after created has a score set in process 
of a program creation. As mentioned above, this score is the 
information which can be set with respect to each of the contents 
on the basis of user's history information and liking 
information, state information, general information and 
10 others, that is, it is an integrally expressed numerical value 
of the user's history and liking, a situation at the playing 
of a program, a general popularity level and others. 

[0093] 

FIG. 7A shows the relationship between time and score 
15 which are to be referenced when recording a plurality of 
contents in a corner while satisfying a constrain condition. 
For example, when a plurality of contents are rearranged in 
a corner, as shown in FIG. 7A, contents with higher scores 
are disposed toward the latter half of the corner. Therefore, 
20 the contents recording method shown in FIG. 7A can be referred 
to as a latter-half rising type (ascending order pattern) . 
[0094] 

For example, let it be assumed that a corner including 
five musical pieces ("musical piece P" to "musical piece T") 
25 exists and the score of "musical piece P" is 1, the score of 
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"musical piece Q" is 3, the score of "musical piece R" is 5, 
the score of "musical piece S" is 7 , and the score of "musical 
piece T" is 9. In the case of rearranging these five musical 
piece contents, when reference is made to each of the musical 
5 piece contents so as to dispose them into the latter-half rising 
type shown in FIG. 7A, the sequence of the musical piece contents 
included in this corner is optimized into "musical piece P", 
"musical piece Q", "musical piece R", "musical piece S" and 
"musical piece T" . 

10 [0095] 

Moreover, FIG. 7B is an illustration of a second example 
of the disposition optimization on contents in a corner 
according to an embodiment of the present invention. For 
example, when a plurality of contents are rearranged in the 

15 corner, as shown in FIG. 7B, the contents with higher scores 
are disposed at the first half portion of the corner. 
Accordingly, the contents rearranging method shown in FIG. 
7B can be referred to as a first-half rising type (descending 
order pattern) . 

20 [0096] 

For example, let it be assumed that a corner including 
five musical pieces ("musical piece P" to "musical piece T") 
exists and the score of "musical piece P" is 1, the score of 
"musical piece Q" is 3, the score of "musical piece R" is 5, 

25 the score of "musical piece S" is 7, and the score of "musical 
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piece T" is 9. In the case of rearranging these five musical 
piece contents, when reference is made to each of the musical 
piece contents so as to dispose them into the first-half rising 
type shown in FIG . 7B, the sequence of the musical piece contents 
5 included in this corner is optimized into "musical piece T", 
"musical piece S", "musical piece R", "musical piece Q" and 
"musical piece P". 
[0097] 

Still moreover, FIG. 7C is an illustration of a third 
10 example of the disposition optimization on contents in a corner 
according to an embodiment of the present invention. For 
example, when a plurality of contents are rearranged in the 
corner, as shown in FIG. 7C, the contents with higher scores 
are disposed at an intermediate portion of the corner. 
15 Accordingly, the contents rearranging method shown in FIG. 
7C can be referred to as an intermediate rising type (mount-like 
pattern) . 

[0098] 

For example, let it be assumed that a corner including 
20 five musical pieces ("musical piece P" to "musical piece T") 
exists and the score of "musical piece P" is 1, the score of 
"musical piece Q" is 3, the score of "musical piece R" is 5, 
the score of "musical piece S" is 7 , and the score of "musical 
piece T" is 9. In the case of rearranging these five musical 
25 piece contents, when reference is made to each of the musical 
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piece contents so as to dispose them into the intermediate 
rising type shown in FIG. 7C, the sequence of the musical piece 
contents included in this corner is optimized into "musical 
piece P", "musical piece R", "musical piece T", "musical piece 
5 S" and "musical piece Q" . 
[0099] 

Yet moreover, FIG. 7D is an illustration of a fourth 
example of the disposition optimization on contents in a corner 
according to an embodiment of the present invention. For 

10 example, when a plurality of contents are rearranged in the 
corner, as shown in FIG. 7D, the contents with higher scores 
are disposed at the beginning and end portions of the corner. 
Accordingly, the contents rearranging method shown in FIG. 
7D can be referred to as a start and end rising type (valley-like 

15 pattern) . 

[0100] 

For example, let it be assumed that a corner including 
five musical pieces ("musical piece P" to "musical piece T") 
exists and the score of "musical piece P" is 1, the score of 

20 "musical piece Q" is 3, the score of "musical piece R" is 5, 
the score of "musical piece S" is 7, and the score of "musical 
piece T" is 9. In the case of rearranging these five musical 
piece contents, when reference is made to each of the musical 
piece contents so as to dispose them into the start and end 

25 rising type shown in FIG. 7D, the sequence of the musical piece 
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contents included in this corner is optimized into "musical 
piece S", "musical piece Q" , "musical piece P", "musical piece 
R" and "musical piece T". 
[0101] 

5 In addition, it is also effective that the rearrangement 

of contents is made in consideration of the correlation between 
contents in a corner. This can provide an advantageous effect 
of smoothing the flow of the entire program by disposing, 
immediately after one content, a different content judged as 
10 being similar thereto because of having a high correlation 
about the content attribute including the genre, artist, date 
and music tone. 
[0102] 

For example, when a decision is made on a correlation 
15 about each of K contents constituting one corner, for example, 
marks are given to correlation about the genre, artist, date, 
music tone and others of each of the K contents. For example, 
marks are previously defined with respect to variables entering 
the attributes such that, with respect to the genre, 8 points 
20 out of a possible 10 when classic is disposed after jazz, and 
with respect to the music tone, 2 points out of a possible 
10 when slightly noisy music tone is disposed after soft music 
tone, thereby enabling giving marks representative of the 
correlation among attributes . Moreover, with respect to each 
25 of the dispositions (K kinds) of the K contents, the sum total 
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of marks indicative of the correlation among the respective 
attributes is calculated so that the contents disposition 
showing the highest calculation result is considered as a 
contents disposition which can provide the smoothest flow of 
5 the contents in the corner. 
[0103] 

In this connection, with respect to the scores of the 
contents, there are a case in which they are determined by 
contents themselves and a case in which they are determined 

10 dynamically depending on the contents existing before andafter. 
Moreover, the scores of the contents can dynamically be changed 
according to situations or the like . Still moreover, although 
in the above-mentioned example the disposition of the contents 
is optimized using the scores of the contents, it is also 

15 possible that the disposition of the contents is optimized 
by, for example, attribute correlation (content based filter) 
or contents correlation (cooperation filter) . 
[0104] 

Furthermore, a concrete description will be given of one 
20 example of a constraint solution processing algorithm 
according to an embodiment of the present invention. 
According to the present invention, for example, as shown in 
FIG . 4 and FIG. 5, by utilizing the hierarchical relationship 
among a program, corners and contents, a constraint condition 
25 defined in each hierarchy can be introduced into the upper 
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and/or lower hierarchies, thereby enabling efficient 
constraint solution processing. 
[0105] 

First, referring to FIG. 8, a description will be given 
5 of the concept of a tree structure to be used for the constraint 
solution processing according to an embodiment of the present 
invention. FIG. 8 is an illustrative view showing the concept 
of the tree structure for use in the constraint solution 
processing according to the embodiment of the present invention . 

10 Although FIG. 8 shows a tree structure having two corner 
hierarchies (main corner layer and subcorner layer : 
corresponding to the above-mentioned first-order corner layer 
and second-order corner layer) , one hierarchy or three or more 
hierarchies are also acceptable as the corner layers. 

15 [0106] 

As shown in FIG. 8, one program is composed of a main 
corner layer indicative of a major classification such as music, 
news, CM and weather forecast, a subcorner layer satisfying 
the attribute of the main corner layer and constituting a layer 

20 just under the main corner layer and a content layer forming 
a minimum component constituting the program, and this 
relationship can be shownby a tree structure . In the following 
description, each of the components (shown by rectangular 
configurations in FIG. 8) forming the tree structure will be 

25 referred to as an element) . Moreover, a line segment between 
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the elements indicates the fact that the upper layer has the 
attribute of the lower layer, and each of the elements has 
information indicative of a position of the disposition in 
the tree structure. 
5 [0107] 

Moreover, in other words, each of the elements shown in 
FIG. 8 is only a container, and a program table is created 
when the content attribute information is put in this container . 
For example, in the constraint solution processing according 

10 to the embodiment of the present invention, the element can 
be expressed by a set of four variables of an index (II to 
115) for specifying a corner or content put in the element, 
an element time width (Dl to D15), an element start time (SI 
to S15) and a element end time (El to E15) . Since the 

15 determination of the element start time leads to the 

determination of the element time width, although any one of 
the element total time, the start time and the end time is 
redundant information, at the actual calculation, the 
calculation efficiency is improvable by setting all the 

20 information on the element time width, the start time and the 
end time. 

[0108] 

The constraint to be defined between the hierarchies by 
the tree structure with respect to the element variable is 
25 as follows. First, it is required that one element time width 



55 

is equal to the sum of time widths of a plurality of elements 
existing just under that element. That is, in the example 
shown in FIG- 8, for example, Dl = D2 + D3, D2 = D4 + D5 and 
D4 = D8 + D9. 
5 [0109] 

In addition, it is required that one element start time 
coincides with the start time of the first element existing 
just under that element and these start times coincide with 
the end time of an element positioned immediately before the 
10 aforesaid first element. That is, in the example shown in 
FIG. 8, for example, SI = S2 = S4 = S8, and S3 = S6 = E5. 
[0110] 

Still additionally, likewise, it is required that one 
element end time coincides with the end time of the last element 
15 immediately under that element and these end times coincides 
with the start time of an element positioned immediately after 
the aforesaid last element. That is, in the example shown 
in FIG. 8, for example, El = E3 = E7 = E15 and E2 = E5 = S6. 
[0111] 

20 Yet additionally, in a case in which an attribute is given 

to one element, this attribute is introduced into an element (s) 
positioned just above and/or just under that element.- That 
is, for example, in a case in which an attribute which is a 
musical piece of an artist ** is constrained with respect to 

25 one element of the subcorner layer, a content positioned under 
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that element is constrained by a musical piece content having 
the attribute of the musical piece of the artist **, and a 
content positioned above that the element is constrained by 
a category (for example, music genre) including the attribute 
5 of the musical piece of the artist ** . 
[0112] 

Furthermore, a description will be given of a constraint 
solution processing algorithm using the tree structure shown 
in FIG. 8. FIG. 9 is a flow chart showing one example of a 

10 constraint solution processing algorithm using the tree 

structure according an embodiment of the present invention. 
This flow chart shown in FIG. 9 is detailed processing in the 
constraint issue solution processing in the step S207 shown 
in FIG. 2. 

15 [0113] 

The constraint solution processing carries out the 
processing to determine all the variables (the above-mentioned 
index, time width, start time, end time) of the respective 
elements in the tree structure shown in FIG. 8 . When the index 

20 of each element is determined (that is, the content and the 
corner to be put in each element are determined) , all the other 
variables are determined, which enables the creation of a 
complete program table. In this case, referring to FIG. 9, 
a description will be given of a case in which a limitation 

25 on a content which becomes an object of constraint solution 
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processing is made by introducing restrictions in the tree 
after the determination of an index of one element (after the 
restriction of a given index) . 
[0114] 

5 In FIG. 9, first, an index is put in one element to restrict 

the index of the element (stepS901) . In this case, the defined 
index introduction mode varies according to the hierarchy to 
which the element where the index is restricted pertains. 
[0115] 

10 Steps S902 and S903 are conducted according to the 

hierarchy to which the element where the index is restricted 
pertains. That is, in the flow chart shown in FIG. 9, in a 
case in which the element where the index is restricted pertains 
to a main corner, the operation advances to a step S904 and, 

15 when the element where the index is restricted corresponds 
to a subcorner, the operation advances to a step S905 and, 
when the element where the index is restricted pertains to 
a content, the operation advances to a step S907. 
[0116] 

20 In a case where the element where the index is restricted 

pertains to a main corner, a defined index is introduced into 
an element positioned under this main corner and, in 
consequence, the index of the lower-order element is limited 
(step S904) . For example, when the main corner is set at a 

25 "music corner", an index to be put in an element of a subcorner 
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positioned just under it is limited to have an attribute such 
as "1970' s corner' 7 , "jazz corner" or "classic corner" which 
can be disposed just under the "music corner". 
[0117] 

5 Moreover, in a case in which the element where the index 

is restricted pertains to a subcorner, a defined index is 
introduced into both higher-order and lower-order elements 
relative to this subcorner, thus limiting the indexes of the 
higher-order and lower-order elements (steps S905 and S906) . 

10 For example, when the subcorner is set at "Japanese music 
corner", the index to be put in the element of a content 
positioned just under it is limited to have an attribute of 
a musical piece of a Japanese music artist which can be disposed 
just under the "Japanese music corner", and the index to be 

15 put in the element of the main corner positioned just above 
it is limited to, for example, "music corner". 
[0118] 

Still moreover, in a case in which the element where the 
index is restricted pertains to a content, a defined index 

20 is introduced into a higher-order element relative to this 
content, thus limiting the index of the higher-order element 
(step S907) . For example, when the content is set at "musical 
piece Z", the index to be put in the element of the subcorner 
positioned just above it is limited to have an attribute such 

25 as "musical piece of artist **" or "Western music corner" which 
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can be disposed just above the "music piece Z" . Moreover, 
in this case, since one content is defined, this content is 
embedded in some portion of the entire program, which newly 
generates a condition that a portion of the total time of the 
5 entire program is satisfied (restricted) by the time width 
of this content (step S908) . 
[0119] 

Yet moreover, consideration is given to whether other 
constraint condition is applied or not (step S909) . If the 
10 other constraint condition is applied, the constraint solution 
processing is conducted on the basis of, combined with the 
other constraint condition, the restrictions in the 
above-mentioned steps S901 to S908 (step S910) , thereby 
deriving a set of solutions where the constraint conditions 
15 are solved. 

[0120] 

Furthermore, as the respective constraint conditions for 
the creation of a program table, for example, one of or a 
combination of the following constraint conditions is set to 

20 carry out the constraint solution processing. For example, 
a constraint on a start time or end time of an element is made 
as a constraint condition. For example, a constraint that 
a news starts after an elapse of 30 minutes from a program 
start time and ends after an elapse of 40 minutes applies to 

25 it. 
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[0121] 

Still furthermore, a constraint on an element time width 
is made as a constraint condition. For example, a constraint 
that a news takes 10 minutes applies to this . Yet furthermore, 
5 a constraint on an element sequence constraint is made as a 
constraint condition. For example, a constraint that a 
weather forecast is taken immediately after a news. 
[0122] 

On the other hand, in a case in which other constraint 
10 condition does not exist, a set of solutions satisfying the 
restriction conditions in the above-mentioned steps S901 to 
S908 is derived. In this case, the processing according to 
the flow chart shown in FIG. 9 can be conducted by restriction 
on a new index or application of a constraint condition. 
15 [0123] 

Although in the above-mentioned method a content which 
is an object of constraint solution processing is restricted 
by restricting an index, information set as an initial value 
is not limited to an index, for example, it is also appropriate 
20 that the restriction on a content which is an object of the 
constraint solution processing is made by making a restriction 
on an element time width without restricting the index. 
[0124] 

Moreover, although there is a need to determine the number 
25 of elements, as an algorithm for the determination of the number 
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of elements, an arbitrary algorithm is usable and, in the 
present invention, it is not limited particularly- Still 
moreover, although in the flow chart shown in FIG . 9 an algorithm 
which can determine an index in every hierarchy is shown, it 
5 is desirable that, in the actual calculation, an index 
restriction condition is introduced from a higher-order 
hierarchy toward a lower-order hierarchy. 
[0125] 

Secondly, a description will be given of re-scheduling 

10 of a program table. The re-scheduling (rearrangement) of a 
program table can also be made after the program table is created 
as described above. This program table re-scheduling can 
start at an arbitrary timing, and it can start in accordance 
with an arbitrary trigger such as a re-scheduling instruction 

15 from a user through, for example, a user interface, a time 
prolongation of the entire program (as one example, a case 
in which a program table creation device according to the 
present invention is mounted in a vehicle and, although a 
program table has been created on the basis of an estimated 

20 necessary time up to a destination, the estimated arrival time 
at the destination is delayed due to the influence of the road 
situation such as traffic jams so as to lengthen the total 
time of the entire program) or a change of program viewing 
and listening situation (as one example, a case in which a 

25 new fellow passenger gets inside) . 
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[0126] 

For example, in a case in which the implementation of 
the re-scheduling according to an arbitrary trigger is 
determined in the middle of the playing of a content based 
on a created program table, it is not desirable to change the 
current program composition once approved by the user to a 
large extent, but it is desirable to carry out the re-scheduling 
of a program table similar to the current program composition. 

[0127] 

Referring to FIG. 10, a description will be given of one 
example of a start timing of the re-scheduling of a program 
table. FIG. 10 is an illustration of one example of a start 
timing of the re-scheduling of a program table according to 
an embodiment of the present invention. In FIG. 10, as well 
as Figs. 7A to 7D, a program table is expressed by a tree 
structure . 

[0128] 

FIG. 10 shows a program P composed of main corners Ml 
and M2, subcorners SI to S4 and contents CI to C8 . Let it 
be assumed that some trigger for the program re-scheduling 
occurs in the middle of the playing of the content C5. In 
this case, the composition after the content C5 played at the 
occurrence of the trigger is changed. That is, in the tree 
structure shown in FIG. 10, the elements and the tree structure, 
related to the main corner Ml, the subcorners SI, S2 and the 
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contents CI to C5, are not changed, but a change is made on 
a region surrounded by a dotted line, including the program 
P, the main corner M2, the subcorners S3, S4 and the contents 
C6 to C8. In the change related to the re-scheduling of the 
program table, a change is made with respect to the four 
variables of index, time width, start time and end time in 
each element, or processing such as addition of an element 
and deletion of an element is conducted. 
[0129] 

For example, when a program table before the re-scheduling 
or the information produced in process of the creation of the 
program table are effectively utilized at the re-scheduling 
of the program table, it is possible to reduce the processing 
time taken for the re-scheduling of the program table and the 
processing load thereof. As methods of carrying out such 
efficient program table re-scheduling, for example, it is 
possible to use two re-scheduling methods of an initial value 
utilizing method and a constraint recording method, or a 
combination of these scheduling methods. Although a 
description will be given hereinbelow of the initial value 
utilizing method and the constraint recording method, it is 
also possible to carry out the program table re-scheduling 
through the use of other arbitrary re-scheduling methods. 

[0130] 

First, a description will be given of the initial value 
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utilizing method for the re-scheduling. This initial value 
utilizing method is a method of using the current solution 
(program) as an initial value to impose a constraint condition 
newly and carry out the re-scheduling for obtaining a new 
5 solution. For example, in the case of the example shown in 
FIG. 10, the variables of the elements related to the main 
corner Ml, the subcorners SI, S2 and the contents CI to C5 
are fixed while, with respect to the variables of the elements 
related to the program P, the main corner M2, the subcorners 

10 S3, S4 and the contents C6 to C8, search processing for a new 
solution is conducted with the current setting being set as 
the initial value. This enables a new program table similar 
to the current program table composition to be re-made at a 
high speed at the program table re-scheduling. 

15 [0131] 

Secondly, a description will be given of the constraint 
recording method for the re-scheduling. This constraint 
recording method is a method of recording information 
(information such as calculation result in process of the 

20 creation of the current program table) produced as needed in 
process of the acquisition of the current solution (program 
table) to obtain a new solution through the re-use of this 
information. As the information available at the 
re-scheduling, for example, there are a set of candidates for 

25 a solution with respect to a combination of constraint 
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conditions, the histories of various constraint solution 
processing, and others. For example, in the case of the example 
shown in FIG. 10, search processing is conducted by fixing 
the variables of the elements related to the main corner Ml, 
5 the subcorners SI, S2 and the contents CI to C5 and once clearing 
out the variables of the elements related to the program P, 
the main corner M2 , the subcorners S3, S4 and the contents' 
C6 to C8 and re-using, for example, the information on a value 
in a range that the respective variable can take or other 

10 non-changed constraint conditions (for example, a condition 
that news is once in the program, and others) . This enables 
reusing a set of candidates for a solution with respect to 
a non-changed constraint condition at the program table 
re-scheduling and remaking a new program table similar to the 

15 current program table composition at a high speed. 
[0132] 

As described above in the foregoing embodiment , according 
to the present invention, an automatic creation of a detailed 
program table for the playing of contents becomes possible 

20 through the use of a constraint solution technique (constraint 
satisfaction technique) . Moreover, in particular, a 
constraint logical programming technique included in the 
constraint solution technique is usable as the constraint 
solution technique . 

25 [0133] 
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A program table creation algorithm using the constraint 
solution technique according to the present invention is usable 
in every program table (multimedia program table) creation 
situation. That is, it is usable even in a case in which a 
5 user who tries to play a content creates a program table for 
the playing of this content and is also usable even in the 
case of creating a program on a programming side which performs 
the production and delivery of a radio program or television 
program. In addition, in the program table creation according 

10 to the present invention, one feature is the automatic creation 
of a program table and, for example, it is useful to utilize 
it in a vehicle mounted apparatus for improving the safety 
of driving by reducing the operations by the user. Still 
additionally, as mentioned above, in particular, when the 

15 program creation processing (particularly, constraint 

solution processing) where there is a possibility of increasing 
the processing load is conducted by a specified program table 
creation server (for example, in a center or server of a service 
provider or the like) , that is, for example, when a constraint 

20 condition is transmitted from a user side communication 

apparatus to a program creation server and a program table 
created on the basis of this constraint condition is sent from 
the program creation server to the user side communication 
apparatus, the user side can acquire an optimal program table. 
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INDUSTRIAL APPLICABILITY 
[0134] 

A program table creation method, program table creation 
device and program table creation system according to the 
present invention provides an advantageous effect that a 
detailed program table for the playing of contents can 
automatically be created according to various conditions 
through the use of a constraint solution technique (constraint 
satisfaction technique) and are applicable to a technique for 
creating a program table for the playing of contents. 



